rod\ 15:06 FAI 312 609 5005 



VEDDER PRICE KAUFMAN 



@007 



m (J 2 2MB 



METHOD AND APPARATUS FOR GRAPHICS 
PROCESSING IN A HANDHELD DEVICE 
Inventor: Munshi et al.. Docket No. 00100.03.0007 



Vertex Info 



102 



113 



106 



108 



View Frame Factors 



Vertex Shader / Fi xed Function Transfrom En gine 
" 103 " * * 



Vertex Transform 



-412a 



104 



Viewport Transform 



•110 



Clip Buffer 



ClipID 



112b 



120 



-119 



Vertex Buffer 
(Bin ID + Vertex ) 



118 



Clipping Module 



Supplemental 
Vertices w/ BinID 



100 



16 



FIG. 1 



Vertex Info 



106 



102 



108 



View Frame Factors 



113 



121 



152 



J 



Vertex Sha der / Fi xed Function Transfrom En gine 
103 



Vertex Transform 



104 



-112a 



Viewport Transform 



Clip Buffer 



ClipID 



112b 



^-110 
120^ 

116^ 



119 



Vertex 



Buffer 



(BinID + Vertex ) 



118 



Clipping Module 



Supplemental 
Vertices w/ BinIC 



154 



SET-UP 
ENGINE 



L. 



144 



140 



156 



RASTERIZER 
ENGINE 



J46 



PIXEL 
OPERATION 
MODULE 



FIG. 2 



150 

_L_ 



160 



DISPLAY 



148 



158 



J 



FRAME 
BUFFER 



PAGE 7/13 1 RCVD AT 612/2005 4:05:48 PM [Eastern Daylight Time] 1 SVR:USPTO-EFXRF-2/0 * DNiS:7464000 * CSID:31 2 6095005* DURATION (mm-ss):0342 




06 FAX 312 609 5005 



VEDDER PRICE KAUFMAN 

METHOD AND APPARATUS FOR GRAPHICS 
PROCESSING IN A HANDHELD DEVICE 
Inventor: Munshi et al., Docket No. 00100.03.0007 



©008 



RAQPRAMPl 
DMotpAINU 


204 




■\J202 


;J\,220 


^206 ^ 24 




CPU 









SUB- 
DISPLAY 



E 



228^210 
^2J2 



GRAPHICS 
PROCESSOR 



DISPLAY 



^\,232 



/230 




218 



LCD 
CONTROL 



/216 



'X 



222 



SDRAM/ 
DDR 



J 



:08 




214 



200 



FIG. 3 



256 

(x,y) position (— ^ 



FRONT 
PLANE 



BIN ID 



FIG. 4 



_]\/252 

^BACK 
PLANE 



250 



262 

Vertex ID ) 250 





( 








BIN ID 



260 



CLIP ID 
FIG. 5 



PAGE 8/13 ' RCVD AT 6(2/2005 4:05:48 PM [Eastern Dayflght Time] • SVR:USPTO-EFXRF-2/0 * DNlS:7464000 * CSID:312 609 5005 * DURATION (mm-ss):03-42 



15:06 FAX 312 609 5005 



VEDDER PRICE KAUFMAN 



©009 



JUN 0 2 2005 



METHOD AND APPARATUS FOR GRAPHICS 
PROCESSING IN A HANDHELD DEVICE 
Inventor; Munshi et al„ Docket No, 00100.03.0007 




1 



06 



r 



-338 ^-C 



340 



CPU 



CONTROLLER 



CLIP 
COUNTER 



L 



332 



VERTEX DATA 



34a 



ALU 1 



342 



£334b 



ALU, 



■ • 



£334n 



ALU, 



336 



OUTPUT BUFFER 



VERTEX SHADER 



102 



FIG. 8 



PAGE 9/13* RCVD AT 612/2005 4:05:48 PM [Eastern Daylight Time] * STO: USPTO-EFXRF-2/0 ' DNIS:7464O0O ' CSID:312 609 5005 ' DURATION (mm-ss):0342 



06/02/2005 15:06 FAI 312 609 5005 



VEDDER. PRICE KAUFMAN 




METHOD AND APPARATUS FOR GRAPHICS 
PROCESSING IN A HANDHELD DEVICE 
Inventor: Munshi et al., Docket No. 00100.03.0007 



c 



START 



> 



400 



Receiving a plurality of vertex information 



Performing a vertex transform on the vertex 
information to generate a plurality of vertices, 
wherein each of the vertices has a corresponding bin 

identifier 



Comparing each of the vertices wfth a plurality of 
view frame factors wherein the view frame factors 
define a clipping region 



Generating a clip identifier for each of the vertices 
within the clipping region using the vertex bin 
identifier 



.402 



404 



406 



J? 



8 



Providing all the clip identifiers to a clipping module 



T 



Receiving a plurality of supplemental vertices 
generated from the plurality of vertices within the 
clipping region 



412 



c 



END 



>J" 4 



FIG. 9 



PAGE 10/13 * RCVD AT 6/2/2005 4:05:48 PM [Eastern Daylight Time] * SVR:USPTO-EFXRF-2/0 * DNIS:7464Q00 ' CSID;312 609 5005 * DURATION (mm-ss):03-42 



]5 15:07 FAX 312 609 5005 



VEDDER PRICE KAUFMAN 



©Oil 



JUH 0 2 2005 



METHOD AND APPARATUS FOR 'GRAPHICS 
PROCESSING IN A HANDHELD DEVICE 
Inventor: Munshl et al. f Docket No. 00100,03.0007 



C 



START 



> 42 ° 



Receiving a plurality of vertex information; performing a vertex transform 
on the vertex information to generate a plurality of vertices, wherein each 
of the vert ices has a corresponding bin identifier 

i — 



Comparing each of the vertices with a plurality of view frame factors wherein the 
view frame factors define a clipping region 



i 



Generating a clip identifier for each of the vertices within the clipping region 
using the vertex bin identifier 

* r 



Incrementing a clip counter value each time a vertex is deemed within the 

clipping region 



i 



Providing the clip counter value to a central process unit such that the central 

processing unit knows the number of clip identifiers to be provided to the 
clipping module 



Providing all the clip identifiers to the clipping module; and receiving a plurality 
of supplemental vertices generated from the plurality of vertices within the 

clipping region 



Performing a viewport transform on the plurality of vertices and the plurality of 
supplemental vertices; providing an output signal from the viewport transform to 
a setup engine L 



Generating a setup engine output; and providign the setup engine output to a 

rasterization engine 



Generating a rasterization engine output signal; providing the rasterization 
engine output signal to a pixel operation module; transforming the rasterization 
engine output signal to generate a viewable output display signal; and providing 
the viewable output display signal to a frame buffer 



j. 



'422 



,424 



.426 



'428 



'430 



'432 



434 



,436 



438 



Providing the viewable display signal from the frame buffer to a display device 

l 



440 



c 



END 



442 



FIG. 10 



PAGE 1 1/13 * RCVD AT 6/2/2005 4:05:48 PM [Eastern Daylight Time] * SVR:USPTO-EFXRF-2/0 * DNIS:7464000 * CSID:312 609 5005 * DURATION (mm-ss):0342 



L5:07 FAX 312 609 5005 



VEDDER PRICE KAUFMAN 



©012 



JUN 0 2 2005 



METHOD AND APPARATUS FOR GRAPHICS 
PROCESSING IN A HANDHELD DEVICE 
Inventor: Munshi et al. a Docket No. 00100.03.0007 



c 



START 



Prior to performing the viewport transform, defining a plurality of rendering 
regions and selecting one of the plurality of rendering regions such that only 
the vertices within the rendering region are provided to the viewport 

transformer 

i — 



Generating one of a plurality of viewable display signals representing a viewable 

portion of the rendering region 

i 



Performing the viewport transform for each of the plurality of rendering regions 

i 



Generating the plurality of viewable display signals representing the plurality of 
viewable portions of the rendering region 

I 



462 



,464 



,468 



,470 



Writing the plurality of viewable display signals into the frame buffer L_x 472 



Providing a complete viewable display output signals from the frame buffer to a 

display device 



,474 



,476 



Utilizing a z buffer having a storage capacity of one of the plurality of rendering 
regions to generate the plurality of viewable display signals 



c 



END 



478 



FIG. 11 



PAGE 12/13 * RCVD AT 6/2/2005 4:05:48 PM [Eastern Daylight Time] * SVR:USPTO-EFXRF-2/0 * DNIS:7464000 * CSID:312 609 5005 * DURATION (mm-ss):0342 



06/02/2005 15:07 FAI 312 609 5005 



VEDDER PRICE KAUFMAN 




METHOD AND APPARATUS FOR GRAPHICS 
PROCESSING IN A HANDHELD DEVICE 
Inventor: Munshi et aL, Docket No. 00100.03.0007 



( START 



Receiving a plurality of vertices 



502 



Transform the plurality of vertices to 
generate a corresponding bin identifier 
for each of the plurality of vertices 



504 

u 



H013 



506 



YES 



516 




Add to 
Vertex 
List 



518 



Performing a viewport 
^ transformation on the 
vertex list 



END 



508 





Incrementing a clip 
counter 








r 




Generate a clip identifier 
using the corresponding 
bin identifier 



2 



L 



510 



512 



Clipping the vertices having the clip identifer to 
generate a plurality of supplemental vertices 
having a corresponding bin identifier based on 
each of the vertices having a clip identifier 



i 



Update a vertex list to include all vertices not 
within the clipping region and the supplemental 
vertices 

7 

514 



FIG. 12 



PAGE 13/13 * RCVD AT W2/2005 4:05:48 PM [Eastern Daylight Time] * SVR:USPTO-EFXRF-2/6 * DNIS:7464000 * CSID:312 609 5005 * DURATION (mm-ss):0342 



